package com.shujia.java.day4;

import java.util.Arrays;

public class Demo6SelectSort {
    public static void main(String[] args) {
        /**
         * 选择排序
         * 每次确定一个最大（最小的元素），交换位置
         * 从剩下的元素中选择最小的元素
         *
         */


        int arr[] = {9, 6, 66, 45, 7, 8, 42};


        for (int j = 0; j < arr.length; j++) {
            int minIndex = j;
            for (int i = j; i < arr.length; i++) {

                if (arr[minIndex] > arr[i]) {
                    minIndex = i;
                }
            }

            //将最小的元素放到开始位置
            if (j != minIndex) {
                int tmp = arr[j];
                arr[j] = arr[minIndex];
                arr[minIndex] = tmp;
            }

            System.out.println("第" + (j + 1) + "排序的结果：" + Arrays.toString(arr));
        }

        System.out.println(Arrays.toString(arr));


    }
}
